گراف بازه ای تصادفی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- نویسنده مهدی فرضی
- استاد راهنما رامین ایمانی علی النقی بادامچی زاده
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
nنقطه به تصادف روی بازه ی {1و0} انتخاب شده و متناظر با هر نقطه ی انتخابی راسی در نظر گرفته می شود. اگر فاصله ی دو نقطه کمتر از مقدار معلوم d (که معمولا تابعی از n است) باشد، بین دو راس متناظرشان یالی قرار میگیرد. کراف حاصل یک گراف بازه ای تصادفی نامیده می شود. در این پایان نامه توسیع این نوع گراف ها مورد بررسی قرار می گیرد و یک قانون صفر-یک برای چنین گراف هایی به دست می آید.
منابع مشابه
بررسی گراف های فازی بازه ای - مقدار
ویژگی هایی از گراف های کامل فازی بازه ای مقدار را بررسی کرده و برخی از ویژگی های خود متمم و خود متمم ضعیف در گراف های کامل فازی بازه ای مقدار را ارائه می دهیم.
کاربرد گرافهای تصادفی بازه ای در تحلیل خوشه ای
در این پایان نامه دو مدل برای گرافهای تصادفی بازه ای مطالعه می شوند.
15 صفحه اولبازه های بدون ریشه برای چند جمله ای رنگی گراف
گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...
کارایی و اثربخشی در محیط تصادفی با شاخص های بازه ای
تحلیل پوششی دادهها (dea) تکنیکی ناپارامتری بر مبنای برنامهریزی ریاضی برای مشخص کردن کارایی مجموعهای از واحدهای تصمیمگیرنده (dmu) متجانس است. در مدلهای مختلف dea تغییر تقاضا سبب تغییر در سطح خروجی میشود و هم چنین سبب تغییر در ناکارایی یک شرکت خواهد شد. اغلب یک شرکت میتواند ورودیهای مؤثر بر سطح خروجی تنظیم کند. مدلیهایی با استفاده از تکنیک های مبتنی بر dea طراحی شده که تغییرات تقاضا را ب...
متن کاملتعیین مشابهت معنایی به روش بدونسرپرست با استفاده از قدمزنی تصادفی بر گراف جایگزینی زبانی
این مقاله به معرفی روشی برای تعیین مشابهت معنایی کلمات با استفاده از پیکرههای تنک میپردازد. این روش با ارائه مفهوم جایگزینپذیری غیرمستقیم برای اولین بار و پیادهسازی آن از طریق گراف جایگزینپذیری عبارتها توانسته است بر مشکل تنک بودن فضای زمینه در زبانهای با منابع محدودتر مانند فارسی غلبه نماید. از طرف دیگر باید به این نکته اشاره نمود که برای تولید گراف جایگزینی لازم برای تعیین مشابهت معنای...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023